package Ep08________Greedy.G2_0455;

import java.util.Arrays;

/**
 * @author Jimmy Zhan WORKSTATION
 * @date 2023/7/8 16:18
 * 说明： 分发饼干
 *         贪心思路：
 *         贪小孩，优先考虑小孩是否吃饱
 */

public class Mine {
    public int findContentChildren(int[] g, int[] s) {  // g[]是小孩，s[]是饼干
        Arrays.sort(g);
        Arrays.sort(s);
        int resCount = 0;
        int startS = s.length - 1;
        for (int i = g.length - 1; i >= 0; --i) {    // 喂不饱当前小孩就换一个小孩，因为是拍过序的，最大的饼干都喂不饱就换小孩
            if (startS >= 0 && g[i] <= s[startS]) {    // 能喂饱当前小孩
                startS--;
                resCount++;
            }
        }
        return resCount;
    }
}
